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Abstract. Fix g a Hecke-Maass form for SL^il). In the family of holomor- 
phic newforms / of fixed weight and large prime level q, we find the average 
value of the product L(^,g X f)L(^, /). From this we derive a result on the 
simultaneous non-vanishing of these L-functions at the central point. 



1. Introduction 

In the analytic theory of i-functions, extensive progress has been made for GL{1) 
and GL{2) L-functions towards understanding their behaviour at the centre of the 
critical strip. However, results on mean values, non- vanishing, size, etc. of higher 
rank L-functions are relatively few and very desirable. In this paper we study the 
mean value at the central point of a product of a degree 6 and a degree 2 L-function, 
and deduce a result on their simultaneous non- vanishing. 

Let H'I^{N) denote the set of holomorphic cusp forms of even weight k and trivial 
nebentypus which are newforms of level N in the sense of Atkin-Lehner theory 
[I]. Let L{s,f) be the L-function attached to / G i7J(A^), normalized so that its 
functional equation relates values at s and 1 — s. Kowalski, Michel and VanderKam 
|16j . building on the work of Duke, Friedlander, and Iwaniec ^H], found amongst 
other things an asymptotic for the following fourth power mean value, as g ^ oo 
amongst the primes: 

(1.1) ^(i/)'' 

where is the Petersson average defined in (|1.42|) . In subsequent work, Kowalski, 
Michel and VanderKam [T71 [H] generalized the fourth moment above by studying 
the second moment of GL{2) x GL{2) Rankin-Selberg L-functions. Fix h a holo- 
morphic Hecke cusp form for 5L2(Z). One of their many results was an asymptotic 
for the following square mean value, as q — > oo amongst the primes: 

(1-2) IHhhxf)]^, 

for k < 12. In this paper, we generalize in a different direction. Fix g a 

Hecke-Maass form for SL^{'L) which is unramified at infinity and let g denote its 
dual. Let L{s,g x /) denote the GL{3) x GL{2) Rankin-Selberg convolution of g 
with / e H'^{N). This is defined in section [TT^ so that the central point equals 
s = i. We prove 
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Theorem 1.1. Follow the notation in section \1.2l Let e > 0. There exists ke > 
such that for even k > and q prime, we have 

L(l,g)L(l,g) / Gi{i)\ 26^-1 le^-i -i+p, 

^ C(2) ^'^^ +^ 5+^), 

where B\ and 62 are bounds towards the Ramanujan conjecture for GL{3) in the 
non-archimedian and archimedian aspects respectively, and the implied constant 
depends on g, e and k. 

For the sake of clarity, we do not specify fc^, but this can be done. The theorem 
gives an asymptotic for any non-trivial bounds towards the Ramanujan conjecture 
for GL(3). If g is self-dual then we may take 9i — 7/32 and 62 = 0. Otherwise, 
the best bounds currently known are 9i = 62 = 5/14. These facts are discussed 
further in section 11.21 If 5 is a self-dual form, it is known by the work of Soudry 
[23] to be the symmetric square lift of a Hecke-Maass form for SL2 (Z) . In this case 
L{s,g X f)L{s,f) is essentially a triple product L-function. 

The GL{3) x GL{2) L-functions are important and have been studied by other 
authors. In a recent breakthrough paper, Li [19] proved a subconvexity bound for 
L{l/2,gx f) when g is self-dual and / G H^{1), in the fc-aspect. She also considered 
twists by Hecke-Maass forms for SL2 (Z) and proved subconvexity in the eigenvalue 
aspect. Blomer i2j proved a subconvexity bound for L{l/2,g x /) for g self-dual 
and special Hecke-Maass forms / for ro(<7^), where q is prime, in the aspect. 

Questions on the simultaneous non-vanishing of two L-functions at the central 
point are also of interest. For example, in the paper |16| mentioned above, the au- 
thors built on (jl.ip to prove a result on the simultaneous non- vanishing of i(l/2, /) 
and i(l/2,/ x x), where x is a fixed, non-quadratic primitive Dirichlet character. 
Simultaneous non-vanishing in the case when x is quadratic was considered by 
Iwaniec and Sarnak [T3], in their work on Landau-Siegel zeros. Before her work 
on subconvexity, Li [THj studied the simultaneous non-vanishing of GL{3) x GL{2) 
and GL{2) L-functions, in the GL{2) family of Hecke-Maass forms for 5*^2 (Z). We 
address this problem in the level aspect. 

Corollary 1.2. For all prime q and even k larger than some constant depending 
on g, there exists f G Htil) such that L{^,g x /) 7^ and L{^,f) 7^ 0. If g is 
self-dual then k must he larger than an absolute constant. 

Proof. We need to show that the main term of Theorem 1 1.1 1 is non-zero. If g is self- 
dual then q^^i^i/2) = 1- Otherwise, by Stirling's asymptotic for the gamma function 
and the identity ai + 02 + as = 0, we have 

(1.4) ^ = fc-a.-o.-a3(i + o^(fc-i)) = 1 + o,{k-% 

Gl{2) 

which is non-zero for k larger than a constant depending on g. We also have by 
[l4l that L{l,g) and L{l,g) are non-zero. □ 

Notation. Throughout, e will denote an arbitrarily small positive constant, but 
not necessarily the same one from one occurrence to the next. Any implied constant 
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may depend implicitly on e and k. For real numbers a, & > 0, we write a x 6 to 
mean q^'^ < a/b < q^ . 

I. 1. Sketch. Here we give an imprecise outline of a part of the proof of Theorem 

II. 11 By the method of approximate function equations, we express L{^,g x /) as 
a weighted Dirichlet sum of length about (f'l'^ and L{^, f) as a weighted Dirichlet 
sum of length about q^^"^ . A part of what we must calculate is similar to 

12 ^ A{r,n)af{n)afim) 



q(k — 1) ^ ^ rJnm ' 

where denotes a weighted sum as on the left hand side of (|1.3|) and A{r, n) 
and a f (n) are the Fourier coefficients of g and / respectively, suitably normalized. 
Precise definitions are made in the following sections. Applying a trace formula, 
(|1.5p essentially equals 

A{r,n) fj—^ A{r,n) S(n,m,cq) Mny/nm 



(16) A[r,n) ^ A[r,n) b(n,m,cq) / 

c>l 

The first sum above essentially gives rise to the main term. We must show that the 
second sum falls into the error term. By the rapid decay of the J-Bessel function 
for small argument, when k > k^, we see that we may assume that c, r < q'^ . Let us 
assume c — r = \. Opening the Kloosterman sum, a part of what we must bound 
is 

(1-7) E E A{l,n)e{nh/q). 

gi/2<m<2qi/2 /i mod q 53/2<n<2q3/2 

(The J-Bessel function is roughly constant in this range of n and m.) We apply 
the GLi^t) Voronoi summation formula to exchange the n-sum for another sum of 
length about jif"^"^ — t^l"^ . A part of what we must boimd is then 

(1-8) E E' ^MV?) E A{n,\)S(n,h,q) 

q^/'^ <m<2q^/^ h mod q q^/"^ <n<2q^/^ 

We have h qe{mh/ q)S{n,h,q) qe{nrn/q). By reciprocity (the Chinese 
Remainder Theorem), we have e(nrn/q) = e{n/mq)e{—nq/m) w e{—nq/m), since 
n ~ g'^/^ « mq. Thus we must bound 

(1.9) Yl E A{n,l)e{-nq/m). 

The new modulus m of the exponential is much smaller than the original modulus 
q. We apply the GL(3) Voronoi summation formula again, to exchange the n-sum 
for another sum of length about rr? jt^l"^ 1. We must bound 

(1.10) E 

We bound this sum absolutely, using Weil's bound for the Kloosterman sum. 
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1.2. Automorphic forms and L-functions. Every / e H^{q) has a Fourier 
expansion of the type 

oo 

(1.11) J{z) — af{n)n^~ e{nz) 

n=l 

for '^z > 0, where e{z) = e^'^'^, a/(n) e M and a/(l) = 1. The coefficients af{n) 
satisfy the multiplicative relation 



(1.12) a/(n)a/(TO)= ^ a/(- 



c/| (n,m) 
(d,g) = l 

and Deligne's bound af(n) < d{n). The L- function associated to / is defined as 

n=l 

for 5R(s) > 1. This satisfies the functional equation 

(1.14) qiG2{s)Lis, f) = e/g^G2(l - s)L(l - s, /), 

where 



(1.15) G2(s) = 7r-r(^^^jr 

and e/ = —i^af{q)q^ — ±1. The left hand side of (|1.14p analytically continues to 
an entire function. The facts above can be found in |10| . 

We fix a Hecke-Maass form of type {1^1, 1^2) for SL3{Z). We refer to [6], especially 
Chapter 6, and follow its notation. We write A{n, m) for the Fourier coefficients 
of g in the Fourier expansion (6.2.1) of [5], normalized so that A(l, 1) = 1. The 
L-functions associated to g and its dual g are defined as 



71—1 n—1 

for > 1. We have the Hecke relation 

(1.17) A{n,m)^ ^ ^(d)^^, l) a(i, ^) , 

d\ {n,m) 

and if (nimi,n2TO2) — 1, we have 

(1.18) A{nin2, 17111112) — A{ni,mi)A{n2,m2). 
Let 

(1.19) ai = -1 + + 2v2, a2 = - ^2, as = — 2i^i — + 1- 

Suppose that we have the following bounds towards the Ramanujan conjecture, at 
the finite and infinite places respectively: 

(1.20) |A(n,l)|«n«^+^ |5R(ai)|,|$R(a2)|,|3fi(a3)| <02 + e 

for some < 9i,92 < \- While we expect 9i ~ 62 = 0, the best bounds currently 
known are 0i — O2 = jg- This is implicit in the work of Kim and Sarnak [15] and 
was noticed by Blomer and Brumley In the case that g is self-dual, we know 
more. If g is a self-dual form, it is the symmetric square lift of a Hecke-Maass form 
for 5^2(2). By Kim and Sarnak's bounds [IS], we may take 61 — and since 
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there are no exceptional eigenvalues for 5^2 (Z), we can take 62 = 0. By (|1.20p and 
(|1.17|) we have 

(1.21) A(n,m) < (nm)''l+^ 

By ()1.20|) and Rankin-Selberg theory we have (cf. [2] for a proof): 

(1.22) ^ ^(afe)'^'+'. 

n<a; 

This together with (|1.17p and the Cauchy-Schwarz inequality yields 

(1.23) \A{na,mh)\ < {xyf+''{ahf'+\ 

n<x 
m<y 

The Rankin-Selberg L-function L{s,g x /) is defined as 

(1.24) i(.s,.x/). Y ^^TJt'^ 

n,r>l ^ ' 

for 3fJ(s) > 1. It satisfies the functional equation 

(1.25) (?^Gi(s)i(s,g X /) = egx/9^Gi(l - ,s)L(l - 5,5 x /), 
where 

(1-26) e,x/ = (e/f = £/, 



X r 

and 

(1.28) GM=--''^ c^2 yc^2 y 



2 

The left hand side of (|1.25p analytically continues to an entire function. To study 
these L-functions at s = 1/2, we first express the central values as Dirichlet-type 
sums, using a standard technique. 

Lemma 1.3. Approximate functional equations 

(i) Let 

(1.29) 



^^Uia) Gi(i) s ' ' 2m J^,) Gi(i) s ' 

for x,a > 0. We have 
(1.30) 
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(ii) Let 

(1.31) = + 



2»i Jm CAi) 

for x,a > 0. We have 



,1.32, 2 ^„ ^ -.V-„,„)E^ 

m>l ^ ^ m>l ^ 

For any A > and integer B > we have that 

(1.33) vl''\x),vl''\x),V^''\x) «B x^'il + x)-^, 

so that the sums in U.SOj) and U.32\) are essentially supported on r'^n < and 

Proof. The proof is a slight modification of the proof Theorem 5.3 of [TT), since the 
gamma factors Gi{s) and Gi{s) may not be identical. □ 

We make the following simple observation for later use. 

Lemma 1.4. For fo G H^i^) '^'^'^ S > we have 

(1-34) 1^ ^ V,[^) «,x/o 1 

n,r>l ^ ^ 

and 

(1.35) E ^^.(^) «/o 1- 

m>l ^ ^ 

Proof. By definition (|1.29p we have that (|1.34p equals 

(1.36) ^/ L(,x/„,i + .),-^lli±fl^^. 
27ri 7(2) Gi(^) s 

We may move the line of integration to the left of the imaginary axis to get the 
required bound. One can simply take the convexity bound for the L-function since 
g and fo are fixed. The proof of (I1.35P is similar. □ 

1.3. Trace formula. As usual, 

'nh + nih 



e( - 



h mod c 

will denote the Kloosterman sum, where indicates that the summation is restricted 
to {h, c) = 1 and where hh = 1 mod c. We have Weil's estimate 

1 1 

(1.38) \S{n,m;c)\ < {n,m,c)2c2d{c). 

Jk-i{x) will denote the J-Bessel function. We will need the following estimates 
which can be found in [8] and [24] . 

Lemma 1.5. Let x > Q. We have 

(1.39) Jfc_i(a;) < mm(x'=-\x-i/2). 
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We have 

(1.40) Jfe_i(x) =3fi(e"^(x)), 

where J{x) is a smooth Junction depending on k, which satisfies 

(1.41) J^^\x)<s:bx'''+\1 + x)-'^/^ 
for any integer B > 0. 

For any complex numbers A^, define the weighted sum 

^^•^^^ V= E C(2)-iL(Mym2/)' 

where L(s, sym^/) denotes the L-function of the symmetric-square lift of /. The 
arithmetic weights above occur naturally in the Petersson trace formula (|1.44p and 
the following trace formula for newforms. Define 

(1.43) A^._jv(n,m) = — — — af{n)af{m). 

^ ' f&H*iN) 

Lemma 1.6. Trace formula. 

(i) We have 

(1.44) At,(n,m) = 5{n,m) + 2m^y — —Jk-i{ — 

^-^ c \ c 

c>l 

where 5{n,m) equals 1 if n ~ m and otherwise, 
(a) Let q be a prime. If (m, q) = 1 and q^ \ n then 

(1.45) A^,,(n, m) = 5{n, m) + 2m' ^ S{n,rn;cq) j^_^^4n, — 



>^ cq ^ cq 



J2q-^Al,{n,mq'^). 



g[ro(l):ro((n,g))] 

Proof. See Proposition 2.8 of [12]. Note the different normalization there. □ 

The left hand side and the right hand side of the trace formula are sometimes called 
the spectral side and the arithmetic side respectively. We note that the last line of 
p. 451) is ^ q^^^'^{nmY . If q\n then the last line is actually <C q~'^~^'^ {nmY since 
[ro(l) : ro('z)] > Q- We also note, using (|1.39p . that for nm < q^^^, we have 

(1.46) A^,,(n,m)-^(n,m) + 0(g-i™) 

for k large enough. 



1.4. Summation Formula. The GL(3) Voronoi summation formula (|1.47p was 
proved by Miller and Schmid [52] . Goldfeld and Li |7j later gave another proof, and 
we follow their presentation. The asymptotic (|1.49p is due to Ivic and Li [19) . 
but we follow the presentation of [5]. 
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Lemma 1.7. GL(3) Voronoi Summation Let tp be a smooth, compactly sup- 
ported function on the positive real numbers and (b,d) — 1. We have 

(1.47) 

n>l ± n>l 

l\dr 

where we define 
(1.48) 



^ r(^)r(^)r(^) r ( ^+"+°^ ) r ( ^+'+°'^ ) r ( ^+"+"'^ ) 

^ r ( ) r ( ^'7°^ ) r ( ^^7°^^ ) ' ^ ( V"' ) ^ ( ) r ( ) 

/or a > O2, where Oii are defined as in Iil.l9\) and tp denotes the Mellin transform 
ofip. 

Furthermore, for X > 1 and some constants Pj depending on we have 

J /"OO 

(3-.7)/3-)^ 

3 = 1 '° 

Writing s = a + it, hy Stirling's approximation of the gamma function we have 

(1.50) i7±(s)«, 

We will need another result to estimate 5'*(X) later. 

Lemma 1.8. Suppose ip is a smooth, compactly supported function and 71, 72 > q~ 
satisfy 71 x 72 . Then we have 

(1.51) / ^P{x)e{2jix^/^±3j2X^^^)dx^j;^^\Moo + W\\oo)q'- 



(1.49) 'if^{X)^X^pj i:{x)e{±3{xXy/^){xX)-^^^dx + 0{X^^- 
.1=1 



Proof. In the case of a plus sign, the required inequality follows by integrating 
by parts. In the case of a negative sign, the integrand has a stationary point at 
xq = (72/71)^- The required inequality follows by bounding the integral trivially in 
the range jx — xq] < 7^ and by integrating by parts in the range jx — xqI > Ji 
See section 9 of 25 for a more precise treatment. □ 

1.5. Other prerequisites. We will need the following large sieve inequality. This 
may be found in Theorem 7.7 of [IV. 

Lemma 1.9. Suppose that are some real numbers satisfying 

(1.52) Urm-UA\>S, 

for mi 7^ m2, where < S < 1/2 and \\x\\ denotes the distance of x from the closest 
integer. Then for any complex numbers A„ we have 

(1.53) ^1 ^neiUn)f < iS-' + N) ^ |A„p. 

m N<n<2N N<n<2N 
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2. Arithmetic side 
The goal of this section is to show that 

(2.1) 

— L(i, / X g)L{\,f) = diagonal + off-diagonal + 0{q-^+'^+'), 

where the diagonal equals the sum in the first line of (|2.9I) plus the sum in the first 
line of (|2.10p and the off-diagonal is the sum of the second and third lines of both 
(|2.9|) and (|2.10l) . The diagonal arises from the contribution of the (5(n, m) term on 
the arithmetic side of the trace formula. The rest of the arithmetic side gives rise 
to the off-diagonal and the error. In section[3]we show that the diagonal yields the 
main term of Theorem 11.11 In sections |3] and [5] we show that the off-diagonal falls 
into the error term of Theorem 11.11 

By the approximate functional equations and (jl.l2p . we have 

(2.2) Y." L{hfxg)L{lj)=M+M, 

where 

(") £ ^..(0)v,(^)a;,,„,h 

n,m,r>l 

n,m,r>l 



and 



n.m,r>l v i i 



n,m.r>l 



By the trace formula, the first line of (|2.3p equals 
(2.5) 

A{r, n) ' -2 



A(r,n) S{n,m;cq) / 47r7nTO \ ^ / r^n \ / n \ 



2„ 

Tyjnm cq \ cq / \q'^ 

1 1, J 1 1 ii .1 . i_. j_ 

r i: ^M^..(^)..(j^).o(,--, 



The last line above is ^ g by Lemma [Lj 
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By separating the cases q \ n and q\n, using (|1.12p and the identity af{q)'^ — q ^ 
for / e H'll{q), we have that the second hne of (|2.3p equals 



n,m,r>l 

(":9) = 1 



n,m,r>l 



The last line of is < g-i+Si+e by (fL33| and ([Lie]) . By the trace formula, the 
first line of (12.61) equals 



(2.7) ^2nV-q E ^^^^^^^^A-i(^^^)^i(^^)^.(^) 



n,m,r,c>l 
(n,g) = l 

^2 



feHi(i) ^ 7i,m,r>i ^ y y 

The error term is ©(^^^Z^+e) Lemma [Lil By and the contribution 

to (|2.7I) by the terms with c > 5^/^+'^ or m > q^/^^"^ is ^ 5^^*^° for large enough 
k. Thus we may assume that (c, g) = {m,q) — 1, so that we have the identity 
S{nq,m,cq) = S{nqc,mc,q)S{n,rnq]c) = —S{nq,m,c). We may also assume that 
(rn, g) = 1 by (|1.33p . so that A{r, nq) = A{r, n)A{l, q). To the sum in (|2.7p we may 
add the terms with q\n, incurring an error of 

(2.8) 



^ — ry/nqm cq \ cq / xq^i^J Kq^i^J 

«-? + 2. ^7^^ ^li^J^H^J 

feH*{l) ^ n,m.r>l ^ 11 

where we used (|1.44p to evaluate the c-sum exactly and then used Lemma [1.41 
Gathering everything together, we have shown that 



n,r> 1 



^(^ n) S{n,m;cq) ^ / 4TT^/nrn \^^ / \ ^ m 



rwnm cq \ cq 

n.m,r,c>l 



3/2/ Vol/2 



^ — ' rWnm cq \ cq / Kq'^l'^J \q^i'^ 

+ 0{q-'+'-+^). 
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Similarly, 
(2.10) 

A{n, r) - ' 
rn \q 



n,r>l ^ ^ 

■'^^ rJnra cq \ cq / Vg-^/^y ygi/zj 

n,m,r,c> 1 

^-^ rJnm ca \ ca / Kq'^i^J Kq^/'^J 



n,m.r,c> 1 
-l+Si+eN 



A{n,r) S{n,m;cq) / 47r -^nmx— / 

— ^= >/fe-i Vi - 

ry'nm cq \ cq / \q 

A{n,r) S{nq,m,c) fA'K^nqm\~ / r 

— 1= Jk-i ^1 ~ 

r^jnm cq \ cq / \q 

+ Oiq-'+''+'). 

3. Diagonal 

In this section we evaluate the first lines of (j2.9p and (|2.10p . Together they form 
the diagonal contribution, which yields the main term of Theorem 11.11 

Lemma 3.1. 

yl(r, n) / r^n \ / n \ sr-^ A{n,r) -- ' 



n,r>l ^ ^ n,r>l ^ ^ 

^ L(l,.g)L(l,.g) . gi(i)x 

cm r + Gi(i)J+''^'^ 

Proof. By definition we have that the left hand side of p.ip equals 
(3.2) 

(J-Y / / V -^(^'") ^s, + l.. Gl(l + ^l)g2(^+52)d5lrf.2 

V2^z^ Ji2)Ji2)J;^,r^+'^^n^+^^+^^'^ Gi(i)G2(i) 

^2mJ ^)4)„^,ri+2..^i+..+..« Gi(i)G2(i) 

We use Bump's identity (cf. Proposition 6.6.3 of [6]) 

/g ^('-."■) ^ L{si,g)L{s2,g) 

n,r>l 

for 3fi(si), 3fi(s2) > 1, and then move the lines of integration to 5R(si) — '3i{s2) — 
We pick up residues at 9fi(si) — and ^{82) = 0, which form the main term. The 
integral on 5ft(si) = 5R(s2) = — ^ falls into the error term. Here we used the fact that 
Gi{s) and Gi{s) decay exponentially on vertical lines, by Stirling's estimates. □ 

4. Off-diagonal- Part 1 
For the second line of p.9p . we show that 



(4.1) E ^^^^^i^J.-l(^^)yi(^)V2(^ 

^ — ^ rwnm cq \ cq / xq-^l^J \q^i^ 

7i,m,r,c.>l 



< 5-1/4+62/2+6 ^ ^-l/2+9i+e^ 
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A similar argument gives the same bound for the second hue of ()2.9p . Observe 
that we may restrict our attention to the terms satisfying c, r x 1, n x g'^/^ and 
TO X q^l"^ . The contribution by the terms not satisfying these conditions is ^ q^^'^^ 
for large enough fc. This follows by p:M| and (lO^ . Thus (jH]) follows from 

Lemma 4.1. for r, c x 1, we have 
(4.2) 



VTO 

ji/2 ^ ^ n>l 

where Wi{x) — x''^^'^ Jk-i{4:nc^^ \/ xmq~^/'^)Vi {r^x)'di (x) anddi is a smooth func- 
tion compactly supported on [q^'^,q'^] and satisfying 'd\^\x) <^b {<f )^ for integers 
B>0. 

Proof. First application of Voronoi: We apply the Voronoi formula to the n-sum in 
(|4.2p after writing S{n,m-cq) = mod ^(('^^ + suffices to show, 

since all other terms arising from the Voronoi formula are similar, that 



(4.3) ^-^-^ T: eimh/cq)Y.^Sirh,n;qcr/l)W,{^) 

mxg-'-/^ h mod cq "-^l 

l\cqr 

^ g3/2+e2/2+£ _^ q5/4+ei+c^ 

where 

(4.4) W2{X) = X [ [TT'^X)-\P/^r)-'+^H+[s)Wi{l-s)ds 

J{a) 

for cr > 6*2. Note that w[^\x) <^b {(f)^ so that by integrating by parts B times 
we have for s — a -\- it^ 

(4.5) Wi{l-s)= f a;-^W^i(x)dx<B |tr^('?')^. 

We can use this bound together with (|1.50p to estimate W2{X). If X > q^, we take 
cr = MTO in d^ll) to see that W2{X) < X-2g-ioo_ if x < q\ we take cr = 1 to see 
that W2{X) <€. q"^. So the n-sum in (14. 3p is essentially supported on n < 
We open the Kloosterman sum: S{rh, n; qcr/l) = J2*u mod qcr/i e{{rhu + nu)l / qcr) . 
The contribution to (14.31) by the terms with q\l \s 

(4.6) 



... ... 

mxg-'-/^ mod cq n>l 

/ 1 cr 

E ^2(^172) n \ y^* /nlu\ /h{m^uql) 

Jm ^ nl ^\q^/^) ^ \ cr J ^ V cq 

mxg^/^ n>l u mod cr// /i mod cq 

l\cr 

« 9V4+e.+e^ 

since the innermost sum of the second line, a Ramanujan sum, is ^ J2d\{cq m+qui) ^ ^ 
as TO X q^/^. 
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Henceforth fix l\cr, so that Z x 1. Note that now we can quote a superior bound 
for W2{X) when X < q" hy taking a = 62 + e in (|4.4|) . We have 

(4.7) W2{X) < q'X^-^'~\ 
Define 

(4.8) Wsix) = x-^W2ix). 

Exchanging the order of summation in (j4.3p . it is enough to show that 
(4.9) 

E E^(^'0e(™V9cr)M^3(^) e(/i(^?+™)/cg) 

mxgi/^ u mod gcr/Z n>l ^ ?i mod eg 

The innermost sum above, a Ramanujan sum, equals 

(4.10) ( e{h{ul + m)/q))(^ e(/i(«/ + m)/c)) , 

h mod g mod c 

since (c. (7) = 1. Note that mod g e(/i(uZ + m)/g) equals —1 or (7 — 1 according 
as ul ^ — m mod q or ul = — m mod g respectively. So the left hand side of (14. 9p 
equals 
(4.11) 

- E ^¥^E^(^'^)^3(^) e(Wc)5(n,g/ir;gcr/0 



1/2 ^ n>l /i mod c 



n>l mod c u mod gcr/i 

u=—ml mod g 

Since (cr/l,q) — 1, we have S{n, qhr; qcr/l) — S{nq,hr;cr/l)S{0,n;q). This prod- 
uct of a Kloosterman sum and a Ramanujan sum is ^ g^^*^ if q\n and <C other- 
wise. In any case, the first line of (j4.1ip is <C q'i'/4-Kei+e^ Now consider the second 
line. By the Chinese Remainder Theorem, for [u, qcr/l) = 1 and u = —ml mod q, 
we can write u = —mcf{cr /I) -\- vq, where crcr = 1 mod q and (v, cr/l) — 1. We 
have 

fuqhr\ fvhrq'^ 



/ riu \ (nucr/l\ ( nuq\ /■ —nPmcr\ fnvq'^\ 

The proof of the lemma is now reduced to showing 
(4.13) 

mxgi/2 ^ ^ ^ h mod c 

« gl+»^/2+^ 

Our argument now will proceed differently according to the size of n in (|4.13p . 
Thus we take a smooth partition of unity of M"*" subordinate to a covering by 
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dyadic intervals. Let 'd2{x) be a smooth function, which is compactly supported on 

( B) 

[1,2] and satisfies {x) <C_b 1- We need to show 



m^q^l'^ ^ n>l ^ ^ 

^S{nq'^,hrq;cr/l)<$:q^ 



+e2/2+e 



h mod c 

for iV < 

• Case 1: q<N < g3/2+^ 

Application of reciprocity: By the Chinese Remainder Theorem we have 

/—nPfrTcf\ / —nP \ /nPq\ 

4.15 e =e e — ■ 

\ q / \mcrqJ \mcrJ 

Define 

(4.16) Wi{x) = e(^^^^)w^3(^), 

V mcr / 

l/2i2 _____ 

and note that '^^^^ x 1. To establish (|4.14l) in the present case, one opens the 
Kloosterman sum and observes that it is enough to show 

(4.17) Y.A{n,l)e{nb/d)W,[-^y,[^) « g3/4+../2+.^ 

n>l 

where d < q^/'^+^ and (6, d) — 1. Let 

(4.18) W^ix) = Wi{xNq-'^/'^)d2{x). 

Second Application of Voronoi: We apply the Voronoi formula to the left hand 
side of (|4.17p . It suffices to show, since all other terms arising from the Voronoi 
formula are similar, that 



(4-19) ^^^^'^^-^^'/^^M dm-Hi-^ ) « 



^3/4+e2/2+c 



n>l 

e\di 



where 

(4.20) We{X)=X I {tt^X)-''H+{s)W5{1- s)ds 

J{a) 

for cr > 02- We need to estimate Wq{X). To this end we first note that by (|4.7p . 
we have 



(4.21) Wr>{x)^B[^) q'«Bq 

Integrating by parts B times, we have for s = a + it the bound 

(4.22) W5{l-s)= f x-'W5(x)dx^B\t\-^q'''/^+'. 



Now we can estimate Wq{X). li X > q'^ then by taking (|4.20l) . we see 

that We{X) < q-^°°X-'^. U X < q" then by taking cr = 1 in g^D]), we see that 
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is now reduced to showing 
(4.23) ^-^^\S{lb,n;dl/e)\«q'f'+^. 

By inrm . \S{lb,n;dl/e)\ < {lb,n,dl/e)^/'^{dlY/'^+' < since = 1. 

Using this and (|1.23p completes the proof in this case. 

• Case 2: N < q. In this case we apply the large sieve estimate contained 
in Lemma 11.91 To set up for this application, we need to separate n and m in 
Wsi^). Let 

(4.24) 

W3iX,x) ^ - / (n'x)-^iiyc\)-^+'H+{s)^——^^^^^-^—-ds. 

J{e2+e) (-s + l)(-s + 2)(-s + 3) 

Note that 

(4.25) W3{X)= r wi''\x)W3{X,x)dx, 



and W3{X, x) ^ X ' for X <1 and a: x 1. Wc open the Kloosterman sum: 
(4.26) S{n-q^Mi;cr/l)= jnu^+hrqu^ 

u mod cr/l 

We define for a;, u x 1, 



cr/l 



/m \q'^i^J \ c 

and 

(4.28) A„ = ^(„,„»'3(^,x).,(^).(^). 

Note that A™ < to-i/2+^ and A„ < |A(n, /)|(g3/2/7v)«2+^ The left hand side of 
(|4.14p equals 

(4.29) K^) J\ E ^™ E A„e(-n/27ncf/g)dx. 

/i mod c It mod cr// mxg^/^ nxA^ 

Thus it is enough to show 

(4.30) ^ Xrn Ke{~nl^mcr/q) <$:q^+'^'^^+'. 

By the Cauchy-Schwarz inequality, we have that the left hand side of (|4.30p is less 
than 

(4.31) E I X! -^"^(""^^"^Z^) 



1/2 nxAf 



We may now apply Lemma 11.91 with S = q ^, to get that 



.3/2. 202 + 



(4.32) Y I E^"^(-"^'^/'?)^«9E l^("'OKV) ' «"'^'^+' 



1/2 nxAf nxAf 



N 



q 



for N <q. □ 
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5. Off-diagonal- Part 2 
For the third hne of p.9p . we show that 
(5.1) 

A{r,n) S{nq,m,c) /47r^ngm\ fr^n\ / m \ 

— ^= -/fe-il ril~^r2l^72 

•"^ — ' r\/nm ca \ ca / \n-^i'^J xa^i'^J 



n,m.r,c>l 



A similar argument gives the same bound for the third hne of ()2.10p . By (|1.39p 
and l|1.33p . we assume that k is large enough so that we can restrict the c-sum to 
c < r~^q^^'^~^'^ . Taking a smooth partition of unity of M"'" subordinate to a covering 
by dyadic intervals, let and 0^2(2;) be smooth functions, compactly supported 

on [1,2] and satisfying uj'l^\x) <Cs 1. To establish (|5.ip . it suffices to prove the 
following: 



Lemma 5.1. Let cr < g^/^+^iV < q3/2+£ ^nd M < g^/^+e^ /j 
(5.2) E ^('^'-)^^"i(]^'m) 



Sinq,m;c)^ (n ™^ ^ (iVM)i/2g3/8+£ 



n,m>l 

where 



cr 



(5.3) n,(.,,) = ..w..,„)A_,(±I^»:i)v',(i;l5^)v-.(i^). 

Proof. We write S{nq,m,c) — ^2* h mod c^i''^1^/^)^(''^^T'^) ^-PPly the Voronoi 

formula to the n-sum. It suffices to show that 

(5.4) 

> ' ^ Sl^^ > e{hm/c)S{rhq,±n,rc/l) <^ ^ ^ ^ , 

^ — ' nl ''I V c^r / -"^ — ' cr 

n,m>l h mod c 

/|rc 

where 

(5.5) *±(X)=/ Xi-^i/±(s)f^i(l-s)ds, 

J(<T) 

for a > 62 and 

(5.6) s) ^ x-'ni{x,y)dx. 
By (|1.4ip we have 



(5.7) |lo,.„)«,(v^)-'=(,r. 

Thus, writing s = a + it, we have by integration by parts B times, 



(5.8) a,(l-„)«er-(^^)"-"'(,')-. 



c 



Using this bound with B = [Scr + lOj and (|1.50p . we have 
(5.9) 
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We see by taking a large enough that if r^A^ < g3/2-£ or M < g^/^^"^ then the 
lemma is easily proved. Henceforth assume that r^N x g"^/^ and M x q^^^. We 
also see by taking a large enough that we may restrict the sum in (j5.4l) to n, / x 1, 
up to an error of 0{q~^'^'^). Thus it suffices to show that 

,„/V/2> „ll/8+e 

(5.10) y^±(!!il^) y e{hm/c)S{rhq,±n,rc/l)^^ , 

m>l h mod c 

for fixed n, Z x 1 with l\cr. Opening the Kloosterman sum, the left hand side equals 
^— j ^ ei±nlu/rc) ^ e{h{m + uql) / c) . 

7n>l u mod rc/l h mod c 

The innermost sum is a Ramanujan sum and equals '^^^^iJ.{c/d)ddm=-uqi mod d, 
where the delta symbol equals 1 if the congruence is satisfied and otherwise. 
Exchanging the order of summation above, it suffices to show 

(5.12) ei±nlu/rc)Y^^ic/d)d *|(^) « 

u mod rc/l d\c m>l 

m = — uql mod d 



cr 



We need to estimate "^^{X) for X = x (2^)^. We claim that 

l/2 + £ 

(5.13) <(^)«^ 



cr 

This can be seen as follows. If cr x q-^^^ then we take o- = 1 in (|5.5p and use the 
bound (|5.8I) with x q^/^/r^ to prove the claim. If cr < q^l'^^^ then X > 1. We 
write Jfc_i(a;) = 3fi(e"J'(x)) as in p:40| . and let 

,5.14, n,(...)=..(.).,(,)j( ^"^-''™'-> .(:ff)v.(g£). 

By (|L49)) we have 
(5.15) 

1"^/^ 5R(17.(., ,)e(H(a^))e(±3(rf) V3) 



(a;X)j/3 



-da; + 0(g-^") 



Now using Lemma [1.81 with 71 = (^^^-^) — x and 72 = X^/'^ x 2-^, and 



the bound j-^lZlVi^^^iZ) < (s!^) ^/^^ we get (lETa . Similarly we have for the 
derivates, 



(5.16) 



for X X (^^)^. The proof of (|5.12p proceeds according to two cases. 

• Case 1: cr < q^/^. 

Bounding left hand side of (|5.12p absolutely, we find that it is less than 

/IT „l/2+e „ll/8+« 

(5.17) Y «^ . 

^ — ^ ^ — ^ a cr cr 

u mod rc// d\c 

• Case 2: q^/^ < cr < q^/^+\ 
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We evaluate the innermost sum in (|5.12|) using Poisson summation: 



d 

m>l m—~oo 
m= — uql mod d 



where 



(5.19) ^P{X)^ I ■^^{X)e{yY)dy= I ^^[X)e{vY)dy. 

oo 



So (|5.12p reduces to proving 



(5.20) y ^^{'^^^)s{±n,mqrc/d-cr/l)<i;i 

^-^ d/M \ c^r J 

m — — oo 

where d\c. By ([ETO)) we have for X = 



,l/2+£ 



(5.21) 4'p(X)< 

cr 

Integrating by parts and using (I5.16P gives the bound 

(5.22) __v,±(x)«(,^)^(i-) Y 



Thus the m-sum in (|5.20p is essentially supported on |m| < jr^ < gi/*+<^ 



.-,1/2 + = 

17' 

Using Weil's bound for the Kloosterman sum and the bound (|5.2ip . the left hand 
side of (|5.20p is less than 

„l/2 „7/8+e 

(5.23) E VE'^^^^"^«^ 



cr ^ — ' cr 

|m|<gi/8+= d\c 



□ 
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